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RECEIVED 
CENTRAL EAX CINTER 

AMENDMENTS TO THE CLAIMS $EP 2 9 2008 

1. (Currently Amended) A layered network node which is provided in 
a network consisting of one or a plurality of layers, comprising: 

means for mutually interchanging with other nodes link state information 
about a the present node and links which are connected to the present node 
(h e r e inafter tormod " li nk otato information ^; 

means for storing the link state information for one or for all of the nodes 
within said network which has been obtained by said this interchanging means; 

means for selecting a path for a Label Switch Path fl_SP^ an LSP of one or 
a plurality of types of layer, based upon the link state information which has been 
stored in said storing means according to an LSP establishment request; and 

means for changing the path which has been selected and established by 
sajd this selection means, according to an LSP change request, based upon the 
link state information which has been stored in said storing means, 

wherein the network to which said node belongs is a layered network, the 
layered network comprises virtual networks of a plurality of levels, each of the 
virtual networks belonging to each level comprises one or a plurality of virtual 
nodes belonging to the each level, each of the virtual nodes serves as a cell, 
each cell comprises one or a plurality of nodes, a virtual node in a virtual network 
belonging to a lower level, which is a level other than the highest level, is a node 
in a virtual network belonging to a level higher than the lower level, and if links a 
link exist[[s]] which connect[[s]3 between different virtual nodes of the same level 
or of different levels, the border between the link and each of the different virtual 
nodes is an interface of each of the different virtual nodes the intoriorc of tho 
virtual nodoc and tho oxtari n r, thn nn nt n et po i nto bctwo o n lliu uo i ntorioro of tho 
virtual nodos and tho oxtorior aro intorfacoc of tho - virtual nodoc , 
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and the layered network node further comprises a link state database 
which accumulates link state information which is advertised from other nodes 
within a virtual node to which self node belongs or from other virtual nodes. 

and the nodes which fulfill a function of interfacing with nodes within the 
virtual node or with the exterior of the virtual node are defined as border nodes, 

and the layered network node further comprises: a link state abstraction 
section comprising means for, when the present node is positioned at this border 
node, creating interface information for the exterior of the virtual node based 
upon the link state information interior to the virtual node; and 

an advertisement section which advertises said interface information 
which has been created to the exterior of the virtual node. 



2, (Currently Amended) The layered network node according to Claim 
1 , further comprising means for recognizing a link group, among a plurality of 
links which mutually connect virtual nodes together, which connects between the 
same virtual node; and 

processing means for treating the links which are included within the link 
group which has been recognized by sajd Vem recognition means as a single 
virtual link. 



3. (Previously Presented) The layered network node according to 
Claim 1 , further comprising: 

means for recognizing a first link group, among a plurality of which 
mutually connect virtual nodes together, which connects between the same 
virtual node; 
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means for further classifying the first link group which has been 
recognized by said recognition means into second link groups which possess the 
same switching capability; 

and processing means for treating the links which are included within the 
second link group which has been classified by said classification means as a 
single virtual link. 



4. (previously presented) The layered network node according to 
Claim 1, wherein said link state abstraction section comprises switching 
capability allotment means for performing allotment of the switching capability 
within the virtual node to which the present node belongs by a link which is 
connected to the present node to a link which corresponds to an interface which 
connects the virtual node and moreover to which the present node belongs and 
the exterior; 

and said interface information is information about the switching capability 
which has been allotted to said interfaces by said switching capability allotment 
means. 



5. (previously presented) The layered network node according to 
Claim 1, wherein said link state abstraction section comprises: 

i 

switching capability allotment means for performing allotment of the ! 
switching capability within the virtual node to which the present node belongs by 
a link which is connected to the present node to a link which corresponds to an 
interface which connects the virtual node to which the present node belongs and 
the exterior; 
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and cost allotment means for allotting a transmission cost to each 
switching capability which has been allotted by said switching capability allotment 
means; 

and said interface information is information about the switching capability 
which has been allotted to said interfaces by said switching, capability allotment 
means, and information about the transmission costs which have been allocated 
to the switching capabilities of said interfaces by said cost allotment means. 

6. (Currently Amended) The layered network node according to Claim 
4 or Claim 5, wherein said information about the switching capability which has 
been allotted to said interfaces is created in correspondence with each layer of a 
Label Swit ch Path (LSP) an LSP which can be established between the present 
node as a border node or a virtual border node, and another border node or 
another virtual border node which belongs within the same virtual node. 



7. (Previously Presented) The layered network node according to 
Claim 4 or Claim 5, wherein said information about the switching capability which 
has been allotted to said interfaces is information which is related to the 
switching capability of a border node or a virtual border node to which the link 
which constitutes said interface is directly connected. 



8. (Previously Presented) The layered network node according to 
Claim 1, wnerein said advertisement section comprises means for performing an 
advertisement to the exterior of the virtual node each time a change in switching 
capability of said border node occurs. 
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9. (Previously Presented) The layered network node according to 
Claim 1. wherein said advertisement section comprises means for performing an 
advertisement to the exterior of the virtual node at a fixed interval. 



10. (Previously Presented) The layered network node according to 
Claim 5, wherein said information about transmission cost is generated as the 
reciprocal of the total number of interfaces which are not in use to which 
switching capability of said layer which is included in the virtual node is allotted. 



11. (Previously Presented) The layered network node accara"ing to 
Claim 5, wherein said information about transmission cost is generated, in 
relation to the number of interfaces to which switching capability of said layer 
which is included in the virtual node is allotted which are in use, and the total 
number of interfaces, as the number of interfaces in use divided by the total 
number of interfaces. 



12. (Currently Amended) The layered network node according to Claim 
5, wherein said information about transmission cost, between a border node 
within the virtual node and another border node which belongs to the same 
border node as said border node, is information which is determined fOr each 
laver of a-Label Switch Path (L&P) th e LS P which is established as the cost 
when establishing a Label Switch Path (LSP\ a-l=SP of any layer. 



1 3. (Currently Amended) The layered network node according to Claim 
12, wherein said cost allotment means comprise means for calculating a cost 
value of the path for which the value, which is obtained by adding, along the path 
when establishing a Label Switch Path (i SPJ an-bSP between a border node 
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within the virtual node and another border node which belongs to the same 
border node as said border node, the link cost of the link and the node cost of the 
node or the virtual node, becomes minimum. 



14. (Previously Presented) The layered network node according to 
Claim 12, wherein said cost is the value which is obtained by adding the link cost 
of the link and the node cost of the node or the virtual node along the path of the 
minimum number of hops which is established between a border node within the 
virtual node and another border node which belongs to the same border node as 
said border node; 

and comprising means for, if there exists a plurality of said paths of the 
minimum number of hops, selecting from among cost value candidates which are 
aggregates of a plurality of values which are obtained by said addition, as the 
cost value, that one for which its value becomes minimum. 



15. (Previously Presented) The layered network node according to 
Claim 13 or Claim 14, wherein said value which is obtained by said addition is 
the reciprocal of the number of interfaces which are not in use to which switching 
capability of said layer which is included in the virtual nodes along said path is 
allotted. 



16. (Previously Presented) The layered network node according to 
Claim 13 or Claim 14, wherein said value which is obtained by said addition is 
given, in relation to the number of interfaces to which switching capability of said 
layer which is included in the nodes along said path is allotted which are in use, 
and the total number of interfaces, by the number of interfaces used divided by 
the total number of interfaces. 
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17. (Previously Presented) The layered network node according to 
Claim 5 or Claim 12, wherein a node which corresponds to an interface of a 
virtual node comprises means for computing information about said transmission 
cost, or said cost, based upon said link state information at a time interval which 
is fixed in advance. 



18. (Previously Presented) The layered network node according to 
Claim 5 or Claim 12, wherein a node which corresponds to an interface of a 
virtual node comprises means for computing information about said transmission 
cost, or said cost, based upon said link state information, whenever change of 
the utilization state of the interface within the virtual node is notified by 
advertisement of link state information and the utilization state of the interface 
changes. 



19. (Currently Amended) A The network comprising a layered network 
node according to Claim 1. 



20. (Currently Amended) A method for layered path selection when 
establishing a Label Switch Path fLSP^ a n LSP of any layer within a network 
which comprises a layered network node according to Claim 1. comprising the 

Steps Of in Which prnnnrliirnr nr n ^Hocutod o f: 

when selecting a path from a source node to a destination node, deciding, 
by referring to said link state database of the lowest level 1, whether or not, 
among said virtual nodes of level 1, the destination node is present within a 
virtual node which includes the source node; 
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if the source node and the destination node are not present within the 
same virtual node, deciding, by referring to said link state database of the next 
higher level 2, whether or not the destination node is present within a virtual node 
of said level 2 which includes the source node; 

by repeating this decision until the source node and the destination node 
are included within the same virtual node, selecting a virtual node of a level N 
(where N is a natural number) which includes both the source node and the 
destination node; 

when selecting a path of level N from the source node to the destination 
node within self virtual node of level N which has been selected, selecting the 
path selection of a virtual node group which is included within said virtual node of 
level N which has been selected by said selection means of said level N based 
upon said link state database of level N; 

when further selecting a path of the next lowest level (N-1) from the 
source node to the destination node from among the virtual nodes which are 
included in this path of level N which has been selected, selecting by said 
selection means of said level (N-1) based upon said link state database of the 
next lowest level (N-1) than said virtual node which has been selected; and 

by repeating this until the lowest level 1, selecting a path from the source 
node to the destination node. 



21. (Currently Amended) A method for layered path selection when 
establishing a Label Swit ch Path fLSP^ an LSP of any layer within a network 
which comprises a layered network node according to Claim 1, comprising the 

SteDS Of in which pmoftHnrnr- gtf& nYnnntn ^f- 

when selecting a path from a source node to a destination node, in a 
network which is made up from virtual nodes of a topmost level N, deciding, by 
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referring to said link state database of said level N, whether or not the source 
node and the destination node are present within the same virtual node; 

if the source node and the destination node are present within the same 
virtual node, deciding, by referring to said link state database of the next lower 
level (N-1) within self virtual node, whether or not the source node and the 
destination node are present within the same virtual node in the network of the 
next lower level (N-1 ) within self virtual node; 

selecting a virtual node of the level (N-k) which includes both the source 
node and the destination node, by repeating this decision until the source node 
and the destination node are included within different virtual nodes, and selecting 
the virtual node of the next highest level (N-k) thereto (where k is a natural 
number); 

. when selecting a path of level (N-k) from the source node to the 
destination node within self virtual node, selecting the path selection of a virtual 
node group which is included within said virtual node of level (N-k) which has 
been selected by said selection means of said level (N-k) based upon said link 
state database of said level (N-k); 

when further selecting a path of the next lowest level (N-k-1) from the 
source node to the destination node from among the virtual nodes which are 
included in this path of level (N-k) which has been selected, selecting by said 
selection means of said level (N-k-1) based upon sard link state database of the 
next lowest level (N-k-1) than said virtual node which has been selected; and 

by repeating this until the lowest level 1. selecting a path from the source 
node to the destination node, 



22. (Previously Presented) The layered path selection method 
according to Claim 20 or Claim 21, wherein, for a virtual node of a lower level 
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than the level which Includes both said source node and said destination node, 
the computation for selecting the path within the present node is performed by 
that border node, among the border nodes which are included within self virtual 
node, which Is allotted as an input-output interface of said path. 



23. (Previously Presented) The layered path selection method 
according to Claim 20 or Claim 21, wherein, for a virtual node of a lower level 
than the level which includes both said source node and said destination node, 
the computation for selecting the path within the present node is performed by 
that border node, among the border nodes which are Included within self virtual 
node, which is determined in advance as a representative node. 



24. (Currently Amended) A computer-readable storage medium storing 
a program having computer-executable instructions when executed by a 
processor, when establishing a Label Switch Path (L&P\ an LSP of any layer 
within a network which comprises a layered network node according to Claim 1, 
to execute procedures of: 

when selecting a path from a source node to a destination node, deciding, 
by referring to said link state database of the lowest level 1, whether or not, 
among said virtual nodes of level 1, the destination node is present within a 
virtual node which includes the source node; 

if the source node and the destination node are not present within the 
same virtual node, deciding, by referring to said link state database of the next 
higher level 2, whether or not the destination node is present withfn a virtual node 
of said level 2 which includes the source node; 

by repeating this decision until the source node and the destination node 
are included within the same virtual node, selecting a virtual node of a level N 
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(where N is a natural number) which includes both the source node and the 
destination node; 

when selecting a path of level N from the source node to the destination 
node within self virtual node of level N which has been selected, selecting the 
path selection of a virtual node group which is included within said virtual node of 
level N which has been selected by said selection means of said level N based 
upon said link state database of level N; 

when further selecting a path of the next lowest level (N-1) from the 
source node to the destination node from among the virtual nodes which are 
included in this path of level N which has been selected, selecting by said 
selection means of said level (N-1) based upon said link state database of the 
next lowest level (N-1 ) than said virtual node which has been selected; and 

by repeating this until the lowest level 1, selecting a path from the source 
node to the destination node. 



25. (Currently Amended) A computer-readable storage medium storing 
a program having computer-executable instructions when executed by a 
processor, when establishing a Label Switch Path (LSP) an LSP of any layer 
within a network which comprises a layered network node according to Claim 1, 
to execute procedures of: 

when selecting a path from a source node to a destination node, In a 
network which is made up from virtual nodes of a topmost level N, deciding, by 
referring to said link state database of said level N, whether or not the source 
node and the destination node are present within the same virtual node; 

rf the source node and the destination node are present within the same 
virtual node, deciding, by referring to said link state database of the next lower 
level (N-1) within self virtual node, whether or not the source node and the 
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destination node are present within the same virtual node in the network of the 
next lower level (N-1) within self virtual node; 

selecting a virtual node of the level (N-k) which includes both the source 
node and the destination node, by repeating this decision until the source node 
and the destination node are included within different virtual nodes, and selecting 
the virtual node of the next highest level (N-k) thereto (where k is a natural 
number); 

when selecting a path of level (N-k) from the source node to the 
destination node within self virtual node, selecting the path selection of a virtual 
node group which is included within said virtual node of level (N-k) which has 
been selected by said selection means of said level (N-k) based upon said link 
state database of said level (N-k); 

when further selecting a path of the next lowest level (N^k^1) from the 
source node to the destination node from among the virtual nodes which are 
included in this path of level (N-k) which has been selected, selecting by said 
selection means of said level (N-k-1) based upon said link state database of the 
next lowest level (N-k-1) than said virtual node which has been selected; and 

by repeating this until the lowest level 1 , selecting a path from the source 
node to the destination node. 



26. (Cancelled) 

27. (Currently Amended) A node comprising: 

advertising means: first receiving-andr-storing means: and second receivino-and- 
storing means. 

wherein the node whie h constitutes a virtual node of level 1 in a layered 
network, the layered network comprising virtual networks of a plurality of levels 1 
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through N, each of the virtual networks belonging to each level comprising one or 
a plurality of virtual nodes belonging to the each level, each of the virtual nodes 
serving as a cell, each cell comprising one or a plurality of nodes, a virtual node 
in a virtual network belonging to a lower level, which is a level other than the 
highest level, being a node in a virtual network belonging to a level higher than 
the lower level, if a link exists in said layered network which connects between 
different virtual nodes of the same level or of different levels, a-fle do which 
corr es ponds to tho po i nt of - contaot b e tw e on tho i ntorior o f the border between the 
link and each of the different virtual node[[sJ] upon - thte -li nk and tho oxtorior being 
an interface of each of the different virtual nodes , and when the highest level 
virtual node to which said interface is related is of level M where said 
interface serving as a plurality of hierarchical interfaces of level 1 through level 
M, comprising: 

the advertising means advertises for adv e rt isi ng to an other node within 
self virtual node link information about a link which has been connected to self 
node and link cost information for said link[[i]][[J] 

the Jirst_recelvlna-a nd»storaae means receives for rooo i vlng . from an other 
node within self virtual node, said advertisement of link information within self 
virtual node and link cost information for said link, and stores s t o ri n g said 
information[[i]][TJ3 and 

the second receivlnq-and-storinq means receives for r e c e iving , from a 
node which corresponds to said interface within self virtual node, said 
advertisement of link information between said node and a node which 
corresponds to an interface with a virtual node of level 2 or greater, and link cost 
information for said link, and stores eteBB§ said information. 

28. (Previously Presented) The node according to Claim 27, further 
comprising: 
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means for transmitting its own IP address to a node which corresponds to 
an interface of self virtual node; and 

means for storing external IP address group information, which is 
information about an IP address of an other node which belongs to a virtual node 
other than self virtual node, and about the virtual node to which said IP address 
belongs, which have been transmitted from the node which corresponds to said 
interface. 



29. (Previously Presented) The node according to Claim 27, further 
comprising: 

means for transmitting its own IP address to a node which corresponds to 
an interface of self virtual node; and 

means for requesting and obtaining, from the node which corresponds to 
said interface, external IP address group information, which is information about 
an IP address of an other node which belongs to a virtual node other than self 
virtual node, and about the virtual node to which said IP address belongs. 



30. (Previously Presented) The node according to Claim 27, further 
comprising: 

means for transmitting its own IP address and link cost information 
between itself and a node which corresponds to an interface with self virtual node 
to the node which corresponds to said interface; and 

means for storing external IP address group information, which is 
information about an IP address of an other node which belongs to a virtual node 
other than self virtual node, and about the virtual node to which said IP address 
belongs, which has been transmitted from the node which corresponds to said 



PAGE 15/31 * RCVD AT 9/29/2008 1 1:50:16 AM [Eastern Daylight TimeJ * SVR:USPTO-EFXRF-6/28 * DNIS:2738300 * CSID:248 641 0270 * DURATION (mmHSS):05-20 



SEP. 29. 2008 10:49AM HARNESS DICKEY 248 641 0270 



NO. 652 P. 16 



interface, and link cost information from the node which corresponds to said 
interface to said other node, in correspondence to the IP address of said other 
node. 

31. (Previously Presented) The node according to Claim 27, further 
comprising: 

means for transmitting its own IP address and link cost information 
between itself and a node which corresponds to an interface with self virtual node 
to the node which corresponds to said interface; and 

means for requesting and obtaining, from the node which corresponds to 
said interface, designates the IP address of said other node, external IP address 
group information, which is information about an IP address of an other node 
which belongs to a virtual node other than self virtual node, and about the virtual 
node to which said IP address belongs, and link cost information from the node 
which corresponds to said interface to said other node. 



32. (Previously Presented) The node according to Claim 27. further 
comprising means for dispatching a packet for checking reachability to the node 
which corresponds to said interface of self virtual node. 



33. (Previously Presented) The node according to Claim 32, further 
comprising means for computing respective link costs for nodes which 
correspond to a plurality of said interfaces of said virtual node, wherein said 
dispatching means comprise means for dispatching a packet for checking 
reachability to the node which corresponds to said interface for which the link 
cost is the least, according to the results of computation by this computation 
means, 
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34, (Previously Presented) The node according to Claim 32, further 
comprising means for computing respective link costs for nodes which 
correspond to a plurality of said interfaces of said virtual node, wherein said 
dispatching means comprise means for dispatching packets for checking 
reachability to the nodes which correspond to said interfaces for which the link 
cost, according to the results of computation by this computation means, is the 
smallest in order until the nth, where n is a natural number. 

35, (Previously Presented) The node according to Claim 32, further 
comprising means for computing respective link costs for nodes which 
correspond to a plurality of said interfaces of said virtual node, wherein said 
dispatching means comprise means for dispatching packets for checking 
reachability to the nodes which correspond to said interfaces for which the link 
cost, according to the results of computation by this computation means, is the 
smallest in order until the nth (where n is a natural number), said packets 
including information about said order. 

36, (Currently Amended) A node comprising: 

advertising means: and receiving-and-storing means. 

wherein the node whioh constitutes a virtual node of level 1 in a layered 
network, the layered network comprising virtual networks of a plurality of levels 1 
through N, each of the virtual networks belonging to each level comprising one or 
a plurality of virtual nodes belonging to the each level, each of the virtual nodes 
serving as a cell, each cell comprising one or a plurality of nodes, a virtual node 
in a virtual network belonging to a lower level, which is a level other than the 
highest level, being a node in a virtual network belonging to a level higher than 



PAGE 17/31 * RCVD AT W29/2008 11:50:16 AM [Eastern Daylight TimeJ* SVR:USPTO€FXRF-6/28* DN1S:2738300 * CSID:248 641 0270 * DURATION (mm-ss):05-20 



SEP. 29. 2008 10:49ftM HARNESS DICKEY 248 641 0270 



NO. 652 P. 18 



the lower level, if a link exists in said layered network which connects between 
different virtual nodes of the same level or of different levels, a nod e which 
corrocponds - to - th e- point of contact b e twoon tho int e r i or o f the border between the 
link and each of the different virtual node[[s]] upon thio l i nk and the e xterior being 
an interface of each of the different virtural nodes , and when the highest level 
virtual node to which said interface is related Is of level M where M4i. said 
interface serving as a plurality of hierarchical interfaces of level 1 through level 
M, compr i sing: 

the_adyertisinq means advertises for advorticing link information about a 
link which has been connected to serf node to an other node within self virtual 
node and link cost information for said linklfcflFIJ] and 

the receivino-and-storag e means receives for — r e c ei v i ng said 
advertisement of link information within self virtual node and link cost information 
for said link from an other node within self virtual node, and stores s toring said 
information. 



37. (Previously Presented) The node according to Claim 36, further 
comprising means for, ahead of path computation, requesting and obtaining, 
from said node which corresponds to said interface, link information between a 
node which corresponds to the interface with serf virtual node and a node which 
corresponds to an interface with a virtual node of level 2 or higher, and link cost 
information for said link. 



38. (Currently Amended) A node comprising: 

advertising means: first reoeivina-and -storina means: and second receivina-and- 
storina means , 
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wherein the node whisk-constitutes a virtual node of level 1 in a layered 
network, the layered network comprising virtual networks of a plurality of levels 1 
through N, each of the virtual networks belonging to each level comprising one or 
a plurality of virtual nodes belonging to the each level, each of the virtual nodes 
serving as a cell, each cell comprising one or a plurality of nodes, a virtual node 
in a virtual network belonging to a lower level, which is a level other than the 
highest level, being a node in a virtual network belonging to a level higher than 
the lower level, if a link exists in said layered network which connects between 
different virtual nodes of the same level or of different levels, a nodo w hich 
correspo n ds to tho po i nt of contact b e tw e en the interior o ft he border between the 
link and each of the different virtual node[[s]J upon thio l ink and tho oxtorlor being 
an interface of each of the different virtural nodes , and when the highest level 
virtual node to which said interface is related is of level M where M<M, said 
interface serving as a plurality of hierarchical interfaces of level 1 through level 
M, comprising rwhereirLif self node itself corresponds to said interface: 

the advertising means advertises for advortiDing to an other node within 
self virtual node link information about a link within self virtual node which has 
been connected to self node and link cost information for said link, and link 
information for a link with a node which corresponds to an interface of another 
virtual node which has been connected to self node, and link cost information for 

said \mm] 

the first rec eivino-and-storaae means receives for r e c e iving , from an other 
node within self virtual node, said advertisement of link information within serf 
virtual node and link cost information for said link, and stores storing said 
information[^]][U] and 

the second receivinq- and~storina means receives for r e ceiving , from a 
node which corresponds to said interface with another virtual node, 
advertisement of link information with a node which corresponds to said interface 
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of a higher level, and link cost information for said link, and stores storing said 
information. 



39. (Previously Presented) The node according to Claim 38, further 
comprising: 

means for gathering together and storing IP address information from 
other nodes within self virtual node; 

means for advertising the IP address information which has been gathered 
together by this gathering together and storing means to a node which 
corresponds to an interface of another virtual node: and 

means for storing external IP address information, which is information 
about the IP address of another node which belongs to a virtual node other than 
self virtual node and about the virtual node to which said IP address belongs, and 
which has been advertised from the node which corresponds to the interface of 
ttie other virtual node, and transmitting it to another node within self virtual node. 



40. (Previously Presented) The node according to Claim 38, further 
comprising: 

means for gathering together and storing IP address information from 
other nodes within self virtual node; 

means for advertising the IP address information which has been gathered 
together by this gathering together and storing means to a node which 
corresponds to an interface of another virtual node; 

means for storing external IP address information, which is information 
about the IP address of another node which belongs to a virtual node other than 
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self virtual node and about the virtual node to which said IP address belongs, and 
which has been advertised from the node which corresponds to the interface of 
the other virtual node; and 

means for offering the external IP address group information which has 
been stored In said storing means to said other nodes, according to requests 
from said other nodes. 

41, (Previously Presented) The node according to Claim 38, further 
comprising: 

means for gathering together and storing IP address information ifrom 
other nodes within self virtual node, and link cost information between said other 
nodes and self node; 

means for advertising the IP address information and link cost information 
which have been gathered together by this gathering together and storing nfeans 
to a node which corresponds to an interface of another virtual node; and 

means for storing external IP address information, which is information 
about the IP address of another node which belongs to a virtual node other than 
self virtual node and about the virtual node to which said IP address belongs^ and 
which has been advertised from the node which corresponds to the interface of 
the other virtual node, and link cost information from said node which 
corresponds to the interface of the other virtual node to said other node, in 
correspondence to the IP address of said other node, and transmitting it to 
another node within self virtual node. 

42. (Previously Presented) The node according to Clairri 38, further 
comprising: 
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means for gathering together and storing IP address information from 
other nodes within self virtual node, and link cost information between said other 
nodes and seff node; 

means for advertising the IP address information and link cost information 
which have been gathered together by this gathering together and storing means 
to a node which corresponds to an interface of another virtual node; 

means for storing external IP address information, which is information 
about the IP address of another node which belongs to a virtual node other than 
self virtual node and about the virtual node to which said IP address belongs, and 
which has been advertised from the node which corresponds to the interface of 
the other virtual node, and link cost information from said node which 
corresponds to the interface of the other virtual node to said other node, in 
correspondence to said IP address of said other node; and 

means for offering the external IP address group information and the link 
cost information which have been stored in said storing means to said other 
nodes, according to requests from said other nodes. 



43. (Previously Presented) The node according to Claim 38, further 
comprising: 

means for receiving a packet for checking reachability from another node 
within self virtual node; 

means for collecting together IP addresses of packets which have been 
received by said receiving means and generating internal IP address group 
information which Is related to nodes within self virtual node; 

means for interchanging and harmonizing the internal IP address group 
information which has been generated by said generating means with other 
nodes which correspond to said interface within self virtual node and adjusting it 
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appropriately, and synchronizing it as unified internal IP address group 
information for self virtual node; and 

means for advertising this internal IP address group information which has 
been unified by said synchronizing means to a node which corresponds to an 
interface with an other virtual node. 



44. (Previously Presented) The node according to Claim 38, wherein 
said advertisement means comprise: 

means for deciding whether or not an advertisement path is present from 
an other node which corresponds to said interface within self virtual node to a 
node which corresponds to an interface with ttie same other virtual node; and 

means for, when the decision result from said decision means is "yes", 
performing advertisement via any advertisement path of self node or of said other 
node to the node which corresponds to said interface of said other virtual node. 

45. (Previously Presented) The node according to Claim 38, further 
comprising; 

means for receiving a packet for checking reachability from an other node 
within self virtual node; 

means for summarizing the IP addresses of packets which have been 
received by said receiving means and generating internal address group 
information which is related to a node within self virtual node; and 

means for advertising the internal IP address group information which has 
been generated by said generating means to the node which corresponds to the 
interface with the other virtual node. 
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46. (Previously Presented) The node according to Claim 38, further 
comprising: 

means for receiving from an other node within self virtual node a ; packet 
for checking reachability which includes information to the effect that self node is 
the one with the n-th cheapest link cost from the point of view of said other node; 

means for summarizing the IP addresses of packets which have been 
received by said receiving means and generating internal IP address group 
information which is related to a node within self virtual node for each of said n 
values; and 

i 

means for advertising the internal IP address group information which has 
been generated by said generating means to the node which corresponds to the 
interface with the other virtual node. 



47. (Currently Amended) A node comprising: 

advertising means: and receivina-and-sto rinq means, 

wherein the nodew hish constitutes a virtual node of level 1 in a layered 
network, the layered network comprising virtual networks of a plurality of levels 1 
through N. each of the virtual networks belonging to each level comprising one or 
a plurality of virtual nodes belonging to the each level, each of the virtual nodes 
serving as a cell, each cell comprising one or a plurality of nodes, a virtual node 
in a virtual network belonging to a lower level, which is a level other than the 
highest level, being a node in a virtual network belonging, to a level higher than 
the lower level, If a link exists in said layered network which connects between 
different virtual nodes of the same level or of different levels, a- nod e wh i ch 
corr e sponds to tho po i nt of contact botwoon - tho intorio rt he border between the 
link and each of the different virtual node[[s] ]upon th i o link and the exterio r being 
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an interface of each of the different virtual nodes , and when the highest level 
virtual node to which said interface is related is of level M where M 4i, said 
interface serving as a plurality of hierarchical interfaces of level 1 through level 
M, compris i ng, wherein if self node itself corresponds to said interface: 

the advertising means advertises for adv e rtis i ng to a node which 
corresponds to an interface on the same level as self node link information about 
a link on the same level as self node which has been connected to self node and 
link cost information for said link[k]][[J] and 

the receivinq^and-storina means receives f er-rec e iv i nq . from a node which 
corresponds to an interface on the same level with self node, advertisement of 
link information with a node which corresponds to said interface on the same 
level with self node, and link cost information for said link, and stores storing said 
information. 



48. (Previously Presented) The node according to Claim 47, further 
comprising means for, ahead of path computation, requesting and obtaining, 
from said node which corresponds to said interface, link information with a node 
which corresponds to an interface with the next highest level than self node, and 
link cost information for said link. 



49, (Previously Presented) The node according to any one of Claims 
27 through 29, wherein the source node from which a path to the destination 
node is to be established.comprises: 

determining means for determining a virtual node to which the destination 
node belongs, based upon the IP address of the destination node to which the 
path is to be established and external IP address group information; and 
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means for searching for a path from the source node to a node which 
corresponds to an interface in the virtual node which has been determined by 
the determining means, based upon link information of a link between a node 
which corresponds to an interface in self virtual node and a node which 
corresponds to an interface in a virtual node on level 2 or higher level, and link 
cost information for the link. 



50. (Previously Presented) The node according to Claim 49, further 
comprising: 

means for requesting and obtaining, from a node which corresponds to an 
interface of a virtual node to which said destination node belongs, link information 
for within said virtual node, and link cost information for said link; and 

means for searching for. in addition to the path which has been searched 
out by said means for searching out a path to a node which corresponds to an 
interface of a virtual node to which said destination node belongs, a path to said 
destination node from said node which corresponds to said interface, based upon 
link information which has been obtained by said requesting and obtaining 
means, and link cost information for said link. 



51. (Previously Presented) The node according to Claim 49, further 
comprising: 

means for requesting and obtaining, from a node which corresponds to an 
interface of a virtual node which is included in a path from self node to said 
destination node, link information for within said virtual node, and link cost 
information for said link; and 

means for searching out a path within said virtual node which is included 
in the path from self node to said destination node, based upon said link 
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information and said link cost information for said link which have been obtained 
by said requesting and obtaining means. 



52. (Previously Presented) The node according to any one of Claims 
27 through 29. wherein the source node from which a path to the destination 
node is to be established comprises: 

means for determining a virtual node to which the destination node 
belongs, based upon the IP address of the destination node and external IP 
address group information; and 

means for notifying the destination node of: information which specifies 
the level of a virtual node of the topmost level for which the computation of a path 
from the source node to a node corresponding to an interface in a virtual node on 
level 2 or higher level is possible; and information which specifies n paths having 
smaller link costs which have been searched from among paths from the source 
node to the mode corresponding to the interface in the virtual node on level 2 or 
higher level, based upon: information about a link between a node 
corresponding to an Interface in self virtual node and the node corresponding to 
the Interface in the virtual node on level 2 or higher level; and link cost 
information for the link, and 

the destination node comprises means for searching out a path from the 
destination node to a node corresponding to an interface in the virtual node of the 
topmost level based upon the information which has been notified, and for 
notifying the source node of a path having the minimum link cost as a finally 
found path based upon combinations of the path from the destination to the node 
corresponding to the interface in the virtual node of the topmost level and n 
paths. 

53. (Previously Presented) The node according to any one of Claims 
27, 36, 38, and 47, further comprising: 
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megns for referring to link information which has beep stored in said 
storing means and deciding whether or not a link which connects self virtual node 
and an other virtual node is connected to self node; 

means for when, according to the decision result of this decision means, a 
link which connects self virtual node and an other virtual node is connected to 
self node, deciding whether or not self node corresponds to a termination point 
for a layer of an LSP which has been established over said link; and 

means for when, according to the decision result of this decision means, 
self node corresponds to said termination point, recognizing that self node is a 
node which corresponds to said interface, and exercising a function which 
corresponds to said interface. 

54, (Previously Presented) The node according to any one of Claims 
27, 36, 38, and 47, further comprising: 

means for observing the resource utilization state related to self node; 

means for, if, based upon the results of observation by this 1 observation 
means, no room is available in the resources which are used for data 
transmission to another node within self virtual node and self node corresponds 
to said interface, along with exercising a function as a node which belongs to an 
other virtual node of level 1 to which self node is connected, also updating 
information about the virtual node to which self node belongs along with change 
of said associated virtual node; 

means for advertising the change of contents of this gpdating means; and 

means for, when a said advertisement has been received from an other 
node, updating the information about the virtual node to which self node belongs 
based upon said advertisement. 
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55. (Previously Presented) The node according to any one of Claims 
27, 36. 38, and 47, further comprising: 

means for observing the cost of a link which is related to self node; 

means for, if, based upon the results of observation by this observation 
means, the link cost which is used for data transmission to an other node within 
self virtual node is greater than a threshold value, and self node corresponds to 
said interface, along with activating a function as a node which belongs to an 
other virtual node of level 1 to which self node is connected, updating the 
information about the virtual node to which self node belongs along with change 
of said associated virtual node; 

means for advertising the updated contents which have been updated by 
this updating means; and 

means for, when a said advertisement has been received from an other 
node, updating the information about the virtual node to which self node belongs 
based upon said advertisement. 



56, (Currently Amended) J_he [AJ layered network comprising a plurality 
of nodes, each of the plurality of nodes being a node according to any one of 
Claims 27. 36. 38, and 47. 



57. (Currently Amended) Ibe [A} method for building a layered 
network according to Claim 56, wherein, 

when, corresponding to a layer of an LSP which has been established in a 
link between self virtual node and another virtual node, a node which is endowed 
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with a function of terminating a Label Switch Path (LSP) on LSP of said layer has 
terminated a Label Switch Path (LSP) an LSP of said layer, said node is 
established as a node which corresponds to said interface. 



58. (Previously Presented) The method for building a layered network 
according to Claim 56, wherein, when there is no capacity in resources which are 
used for data transmission over finks which have been established between 
nodes, said nodes are separated into different virtual nodes. 



■59. (Previously Presented) The method for building a layered network 
according to Claim 56, wherein 

when the link cost for data transmission over links which have been established 
between nodes has exceeded a threshold value, said nodes are separated into 
different virtual nodes. 



60. (Currently Amended) The network control device which controls 
the plurality of nodes which make up a layered network according to Claim 56, 
comprising means for, when, corresponding to a layer of a Label Switch Path 
£LSPJ an LSP which has been established in a link between self virtual node and 
another virtual node, a node which is endowed with a function of terminating a 
Lapel Switch Path fLSP) an LS P of said layer has terminated a Label Switch 
Path (LSP) an LS P of said layer, establishing said node as a node which 
corresponds to said interface. 



61, (Previously Presented) The network control device which controls 
the plurality of nodes which make up a layered network according to Claim 56, 
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comprising means for, when there js no vacant capacity in resources which are 
used for data transmission over links which have been established between 
nodes, dividing up said nodes into different virtual nodes. 



62. (Previously Presented) The network control device which controls 
the plurality of nodes which make up a layered network according to Claim 56, 
comprising means for, when the link cost for data transmission over links which 
have been established between nodes has exceeded a threshold value, dividing 
up said nodes into different virtual nodes. 
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